“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 10917
School of Computer Science
  Title:   Pipelined Circuit Switching: Analysis of the Torus with Non-Uniform Traffic
  Author(s): 
1.  F. Safaei
2.  A. Khonsari
3.  M. Fathy
4.  M. Ould-Khaoua
  Status:   Published
  Journal: Journal of Systems Architecture
  No.:  1-2
  Vol.:  54
  Year:  2008
  Pages:   97-110
  Publisher(s):   Elsevier North-Holland
  Supported by:  IPM
  Abstract:
Pipelined circuit switching (PCS) has been suggested as an efficient switching method for supporting interprocessor communication in multicomputer networks due to its ability to preserve both communication performance and fault-tolerant demands in such networks. The torus has been the underlying topology for a number of practical multicomputers. Analytical models of fully adaptive routing have recently been proposed for PCS in the torus under the uniform traffic pattern. However, there has not been any similar analytical model of PCS under the non-uniform traffic pattern, such as that generated by the presence of hot spots in the network. This paper proposes a new analytical model of PCS in the torus operating under the hot spot traffic pattern. Results from simulation experiments show close agreement with those predicted by the analytical model.

Download TeX format
back to top
scroll left or right